Abstract: "Suppose that an infinite sequence is produced by independent trials of a random variable with a fixed distribution. The Shannon-Weaver entropy of the sequence determines the minimum bit rate needed to transmit the values of the sequence. We show that if the source distribution is highly concentrated, as is commonly observed in practice, then its entropy is equal to the logarithm of the theoretical dimension of the sequence. We conclude that the best-basis algorithm, which minimizes this theoretical dimension over a library of transformations, both chooses the transformation that yields best compression and also gives an estimate of the compression rate.
We introduce a quantity which is called Rényi’s-Tsalli’s entropy of order ξ and discussed some of it...
Consider the problem of estimating the Shannon entropy of a distribution over k elements from n inde...
In this short note we review the concept of complexity in the context of Information Theory (Shannon...
Suppose that an infinite sequence is produced by independent trials of a random variable with a fixe...
We provide a new result that links two crucial entropy notions: Shannon Entropy H1 and collision ent...
Abstract — In this paper, the role of pattern matching information theory is motivated and discussed...
We investigate the properties of a Block Decomposition Method (BDM), which extends the power of a Co...
Abstract—A quantity called the finite-state complexity is assigned to every infinite sequence of ele...
Compressed sensing is a signal processing technique to encode analog sources by real numbers rather ...
In this paper, we investigate a lossy source coding problem, where an upper limit on the permitted d...
Abstract—In Shannon theory, lossless source coding deals with the optimal compression of discrete so...
We give a characterization of Maximum Entropy/Minimum Relative Entropy inference by providing two ‘s...
Given the widespread use of lossless compression algorithms to approximate algorithmic (Kolmogorov-C...
Pseudorandom binary sequences have important uses in many fields, such as spread spectrum communicat...
International audienceWe discuss the interest of escort distributions and Rényi entropy in the conte...
We introduce a quantity which is called Rényi’s-Tsalli’s entropy of order ξ and discussed some of it...
Consider the problem of estimating the Shannon entropy of a distribution over k elements from n inde...
In this short note we review the concept of complexity in the context of Information Theory (Shannon...
Suppose that an infinite sequence is produced by independent trials of a random variable with a fixe...
We provide a new result that links two crucial entropy notions: Shannon Entropy H1 and collision ent...
Abstract — In this paper, the role of pattern matching information theory is motivated and discussed...
We investigate the properties of a Block Decomposition Method (BDM), which extends the power of a Co...
Abstract—A quantity called the finite-state complexity is assigned to every infinite sequence of ele...
Compressed sensing is a signal processing technique to encode analog sources by real numbers rather ...
In this paper, we investigate a lossy source coding problem, where an upper limit on the permitted d...
Abstract—In Shannon theory, lossless source coding deals with the optimal compression of discrete so...
We give a characterization of Maximum Entropy/Minimum Relative Entropy inference by providing two ‘s...
Given the widespread use of lossless compression algorithms to approximate algorithmic (Kolmogorov-C...
Pseudorandom binary sequences have important uses in many fields, such as spread spectrum communicat...
International audienceWe discuss the interest of escort distributions and Rényi entropy in the conte...
We introduce a quantity which is called Rényi’s-Tsalli’s entropy of order ξ and discussed some of it...
Consider the problem of estimating the Shannon entropy of a distribution over k elements from n inde...
In this short note we review the concept of complexity in the context of Information Theory (Shannon...